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@ Procede et dispositif d acquisition d'une image a trois dimensions d'un petit objet par palpage 
lumineux et moyen d'etalonnage pour la mise en oeuvre d'une telle acquisition. 

(57) I'invention concerne un procede d'acquisi- 
tion d'une image a trois dimensions d'un petit 
objet par palpage lumineux dans lequel : 

— on scanne I'objet avec un pinceau cohe- 
rent selon un premier axe (X) ; 

— on deplace I'objet selon un second axe (Y) 
perpendiculairement au premier ; 

— on analyse le pinceau reflechi par I'objet a 
I'aide d'une camera de type CCD lineaire, en 
comparant le signal video sortant de la camera 
a un seuil prealablement defini, en memorisant 
I'adresse du premier pixel concerne, lorsque ce 
seuil est franchi, ainsi que la valeur des p pixels 
suivants conrespondant a la tache image (33) ; 

— on obtient les coordonnees de I'objet 
selon le troisieme axe (Z) par triangulation laser 
avec balayage point par point, en considerant 
que tout point dans le champ de vue de la 
camera avec ses coordonnees trois dimensions 
est une combinaison lineaire de n points refe- 
rence. 

L'invention concerne egalement un dispositif 
d'acquisition d'une image a trois dimensions, 
ainsi qu'un moyen d'etalonnage. 

Application notamment a I'usinage automa- 
tique de protheses dentaires en ceramique. 

FIG.1 
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Domaine technique 

La presente invention concerne un precede et un dispositif d'acquisition d'une image a trois dimensions 
d'un petit objet par palpage lumineux, notamment d'empreintes en platre dentaire en vue d'usiner automati- 
5 quement des protheses dentaires. Elle concerne egalement un moyen d'etalonnage pour la mise en oeuvre 
d'une telle acquisition. 

Etat de la technique anterieure 

10 Dans le domaine de I'usinage automat ique de protheses dentaires, que Ton considerera dans la suite de 

la description a titre d'exemple non limitatif, le prothesiste dessine une prothese par CAO sur une station de 
travail. II a done besoin de la description trois dimensions de I'empreinte en platre du moignon a recouvrir et 
de son environnement. II utilise une station d'acquisition qui delivre des informations trois dimensions a la 
station de travail. Le temps vise pour obtenir toutes les vues du moignon est de I'ordre de 20', une seule vue 

15 n'etant pas suff isante pour decrire tout le moignon en raison des parties, cachees ou non, eclairees par le 
laser. 

De nombreux procedes de Tart connu proposent des techniques de palpage a contact ou sans contact. 
Certains systemes, par exemple le procede "denticad", utilisent un outil qui suit le prof il de la dent ou de son 
empreinte. Le mouvement de I'outil est reper6 dans un triedre absolu XYZ par des codeurs. Mais de tels sys- 

20 temes sont lents et de precision limitee par le probleme de contact. 

D'autres systemes de Tart connu utilisent un procede dit de "phase shifting" qui est la projection de f ran- 
ges d'interferences sur I'objet a analyser. On analyse alors les deformations de la phase en fonction de I'al- 
titude. Un tel procede permet une acquisition rapide, mais le traitement d'images est important et long, la pre- 
cision obtenue est mediocre et I'etalonnage est particulierement complexe. 

25 D'autres systemes de I'art connu utilisent une methode dite de "triangulation laser". Dans cette methode 

une source de lumiere laser projette un faisceau tres fin de lumiere coherente sur I'objet a analyser, creant 
un spot lumineux circulaire. Un capteur optique detecte la position du spot lumineux au moyen d'un objectif. 
Une triangulation optique est alors realisee par un micro processeur. 

Un article intitule "Telecentric Scanner for 3D Sensing" de G. Hausleret M. Maul ("Optical Engineering", 

30 novembre-decembre 1 985, vol. 24, n° 6) decrit I'utilisation d'une telle methode dans le domaine de I'acquisition 
trois dimensions d'un objet. Mais cette technique de triangulation laser, qui est tres utilisee, n'est pas adap- 
table a tous problemes du fait de nombreuses diff icultes inherentes : 

- dans les systemes de triangulation a balayage point par point la cadence d'acquisition est limitee. Pour 
un point laser recherche, on doit souvent traiter une ligne, voire une image ; 

35 - la profondeur de champ est limitee ; 

- la variation d'intensite iumineuse emise est souvent cause d'erreurs ; 

- les artefacts sont de plusieurs types : 

. les reflexions sur des parois metalliques creent deux, trois points aberrants : un platre ne cree pas 
de tels artefacts, 

40 . le point laser est dedouble lorsque le faisceau laser tangente une surface : les deux points obtenus 

sont valides, 

. certains points eclaires par le laser ne sont pas vus par la camera (ombres). Certains points sont 
caches : ces artefacts ne peuvent etre resolus simplement. 
De plus la saisie trois dimensions de petits objets avec une precision requise importante sur des formes 
45 tourmentees, d'une part (environ 10 a 50 mm en X, Y, 2 avec une precision de I'ordre de 10 um), genere des 
artefacts et une profondeur de champ importante avec une distance de travail faible (10 cm environ). D' autre 
part, le compromis qui en resulte est tres delicat a obtenir et, a priori, la methode de triangulation par balayage 
point par point n'apparaTt pas comme une solution viable. 

Une autre difficulte des systemes de I'art connu est celle de la rapidite et de la complexite de traitement 
50 des informations. Les operateurs, qui travaillent avec la technique de triangulation laser en balayage po»nt 
par point, utilisent, en effet, deux types de recepteur : 

- des senseurs de position analogiques (photodiode de type "lateral effect"). Le procede d'acquisition est 
rapide et simple. Mais ces senseurs presentent un premier inconvenient : lorsqu'il y a plusieurs taches 
(artefacts), la position calculee est le barycentre de ces points : on fait done une erreur. lis presentent 

55 un deuxieme inconvenient : pour avoir une bonne resolution ils doiventrecevoir une quantite de lumiere 

importante : dix a cent fois celle qu'il est necessaire pour une camera CCD ; 

- les cameras CCD Hneaires ou matricielles. 

On trouve ce type de cameras sur le marche avec sortie video (2ms environ par ligne pour une barrette lineaire, 
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40 ms pour une CCD matricielle), couplee a une carte d'acquisition standard 512 x 512 ou 1024 x 1024. Ces 
cameras presenters un inconvenient majeur : pour un point adresse, on lit toute la iigne (2 ms dans le cas d une 
barrette lineaire) ; on remplitune Iigne memoire de 1024 pixels ou reformation utile occupe 8 a 16 pixels, le 
reste etant a zero. Pour faire un profil de 1000 points il faut done un temps de 2ms x 1000, soit 2s et il faut 
5 remplir une memoire de 1 Moctet Apres quoi, il faut realiser un traitement d'i mages pour extraire les pixels 
utiles. 

Une autre difficulty des systemes de Tart connu a trait a I'etalonnage. En effet, les operateurs qui utilisent 
la triangulation sont obliges de connaitre la focale du recepteur, la distance entre le centre de rotation de 
I'emetteur (galvanometre) et le centre optique de I'optique receptrice, et Tangle de triangulation. Ces dif ferents 

10 parametres sont tres delicats a obtenir. Leur bonne ou mauvaise connaissance conditionne toute la precision 
de la triangulation et leur connaissance necessite souvent un etalonnage couteux. Les differentes methodes 
de calibration, qui sont enseignees notamment dans un article intitule "Measurement In Vision - The Need for 
Calibration" de John M. Blackwell et Deepum N. Bhatia (SPIE, vol. 654, "Automatic Optical Inspection", 1986), 
sont issues de problemes tres generaux de robotique mobile ou Ton cherche la relation entre un referentiei 

15 camera et un referentiei terrestre absolu. On repere les mires de calibration dans ce referentiei absolu. Compte 
tenu du champ important que Ton desire et aussi du fait que la camera est la plupart du temps mobile (parce 
que liee au robot), le probleme est done complexe. 

Un exemple d'etalonnage utilise actuellement par le systeme "Sopha" avec la camera fabriquee par la so- 
ciete Bertin utilisant une methode de "phase shifting", est difficile et long (deux jours) car il faut trouver la 

20 relation entre la cote Z et le dephasage A(j> de la grille projetee sur I'objet ; ceci dans un volume important (20 
x 20x 20 mm 3 ), trop important pour qu'il y ait une relation polynomiale simple entre Z et A<j>. 

Expose de I'invention 

25 La presente invention a pour objet de resoudre ces differents problemes. 

Eile propose a cet effet un procede d'acquisition d'une image a trois dimensions d'un petit objet par pal- 
page lumineux, caracterise en ce que : 

- on scanne I'objet avec un pinceau coherent selon un premier axe (X) ; 

- on deplace I'objet selon un second axe (y) perpendiculairement au premier ; 

30 - on analyse le pinceau reflechi par I'objet a I'aide d'une camera de type CCD lineaire, en comparant le 

signal video sortant de la camera a un seuil prealablement def ini, en memorisant I'adresse du premier 
pixel concerne, lorsque ce seuil est franchi, ainsi que la valeur des p pixels suivants correspondant a 
la tache image ; 

- on obtient les coordonnees de I'objet selon le troisieme axe (Z) par triangulation laser avec balayage 
35 point par point, en constderant que tout point dans le champ de vue de la camera avec ses coordonnees 

trois dimensions est une combinaison lineaire de n points reference. 
Ainsi, avantageusement, on requiert I'information utile lorsqu'elle se presente eton ne memorise que cette 
information utile. II en resulte un gain de temps et une compression d'informations (memoire de taille reduite, 
pas de traitement d'images) etdonc finalement un gain en cout de realisation. 
40 Avantageusement, pour avoir un maximum de precision, le seuil est place le plus bas possible. 

Avantageusement, on considere que I'objet a analyser se trouve dans un champ restreint. On utilise au 
moins un moyen d'etalonnage qui est le referentiei absolu, la camera etant supposee fixe par rapport a ce 
referentiei. 

L'invention propose egalement un dispositif d'acquisition d'i mages a trois dimensions de petits objets par 
45 palpage lumineux caracterise en ce qu'il comprend : 

- un bloc optique comportant : 

. une partie emission comprenant un emetteur optique colimate envoyant un pinceau de lumiere co- 

herente sur un miroir mobile qui balaie I'objet a travers une lentille telecentrique, 
. une partie reception comprenant une camera de type CCD lineaire qui recoitle pinceau retrodiffuse 
50 par I'objet au travers d'un objectif 

- un circuit electronique comportant : 

. un convertisseur analogique numerique dispose en sortie de camera, 
. un comparateur du signal video issu du convertisseur a un seuil prealablement defini, 
. un compteur generant I'adresse du premier pixel valide du signal video, 
55 . une memoire pour enregistrer les p pixels valides, et I'adresse du premier de ces p pixels ; 

- un organe de traitement. 

Avantageusement I'objectif comprend un filtre interferentiel permettant de s'affranchir de la lumiere anv 
biante. 

3 
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sentee surla figure 1, etant montee surun premier plateau tournant, Tobjet 16 surun second plateau tournant, 
les deux axes, de rotation A et A' etant perpendiculaires. 

Le procede de I'invention consiste a comparer, pendant la lecture de la camera CCD, a une frequence 
par exempte de 10 MHz, la valeur pixel a un seuil programmable et a memoriser la valeur N d'un compteur 
5 lorsque ce seuil est franchi. On memorise alors uniquement les huit ou seize pixels d'adresse superieure a 
N. II en resulte un gain de temps et une compression d'informations (memoire de taille reduite, pas de traite- 
ment d'images) et done f inalement un gain en cout de realisation. 

Mais certaines conditions doivent etre remplies pour permettre Tutilisation de ia methode de triangula- 
tion : 

10 - la camera a une sortie pixel echantillonnee et numerisee a la cadence horloge (1 0 MHz) ; le temps entre 

deux synchrolignes etant egal a 150 yis (1024 x 100ns + Tm), avec un temps mort de remise a zero (re- 
ference noir); 

- Timage du point lumineux doit "sortir" tres nettement du bruit. II faut done eviter les variations de I u mi ere 
ambiante. Ceci est possible grace au filtre interferentiel place devant la camera. On balaye point par 

15 point, done a chaque pas le laser doit eclairer un point de diametre 20 u.m a mi-hauteur environ et un 

seul ; 

- le laser est stabilise en puissance, pour eviter de grosses fluctuations qui empecheraient de fixer un 
seuil, grace a une contre-reaction. Une photodiode recoit une partie du flux entrant dans la pupille de 
I'objectif et le signal issu de cette photodiode regule le courant d'attaque de la diode laser de facon a 

20 moduler la puissance lumineuse emise en fonctton des variations d'eclairement de la camera. 

Pour toutes ces raisons, le seuil est peu fluctuant et place le plus bas possible (pour avoir un maximum 
de precision, il importe d'avoir un calcul de barycentre sur un nombre important de niveaux). En fait, sur 256 
niveaux d'eclairement (huit bits), le seuil est fixe au-dessous du niveau 50. 

Un systeme permettant la mise en oeuvre du dispositif de I'invention est represents schematiquement a 
25 la figure 4. II comprend une platine de base horizontal 35, sur laquelle sont disposes : 

- une platine manuelle 36 disposee verticalement sur un element 48 en forme d'equerre permettant un 
deplacement vertical 37 (ajustement du rayon) sur laquelle peut se deplacer un plateau tournant 39 se- 
lon la direction 38 situe dans un plan vertical avec des butees 40 de fin de course (±90°). Un element 
en col de cygne 41 solidaire de ce plateau tournant recoit a son extremite Hbre 47 le bloc optique 43 

30 represents a la figure 1 ; 

- un plateau tournant 43 suivant la direction 44 sur lequel est dispose une platine 45 mobile en translation 
suivant la direction 46. 

L'objet a analyser 16 est place sur la platine mobile 45 afin de realiser le balayage selon la direction Y. Le 
balayage suivant X est assure par le miroir mobile 13 du bloc optique 47. Le plateau tournant 43 permet de 
35 faire tourner l'objet 1 6 autour d'un axe A pour realiser dif ferentes vues. La tete optique 47 est mobi le en rotation 
autour d'un axe A' grace au plateau tournant 39. La distance de mesure est reglable a I'aide de la platine 36. 

Ces differents mouvements peu vent, bien entendu, etre motorises de maniere a automatiser le systeme. 

Tout deplacement de la camera (grace a la platine de rotation 39) est code. Le changement de repere est 
une simple matrice de rotation dont Tangle est donne par le codeur. La mecanique est suff isamment precise 
40 pour que Ton n'ait pas besoin de reetalonner dans dif ferentes positions de la camera. 

Le procede de I'invention consiste a considerer tout point dans le champ de vue de la camera avec ses 
coordonnees trois dimensions qui sont une combinaison lineaire de n points de reference (piges d 'eta Ion nag e). 
De meme, I'image d'un tel point sur la camera a ses coordonnees pixel qui sont une combinaison lineaire des 
coordonnees pixel des images dans n points de reference. Ceci n'est vrai que s'il n'y a pas de distorsion due 
45 aux optiques ; dans le cas contraire, une grille & pas regulier se transfer merait en bord de champ en une figure 
irreguliere (dite "en coussinet" ou "en barillet"), et il ne serait plus possible d'effectuer une interpolation entre 
les points de reference. 

On calcule les coordonnees dans un seul plan XZ, puisque I'image est generee prof il apres prof il, la platine 
45 mobile en translation Y assurant le deplacement prof i I apres profil. 
50 un moyen d'etalonnage 50 selon I'invention, par exemple une cale representee sur la figure 5, comprend 

deux parties separees par un plan 49 : 

- une premiere partie 57 comprenant trois marches d'escalier 52, 53 et 54 ; 

- une seconde partie 58 comprenant successivement deux plans inclines 55 et 56. 

La premiere partie 57 permet un etalonnage selon I'axe Z. La seconde partie 58 permet un etalonnage 
55 selon I'axe X a partir de I'axe Z. 

Ce moyen d'etalonnage est done forme de marches d'escaliers d'altitudes Z lf Z 2 et Z 3 et de pentes dont 
on connaTt parfaitement Tangle. 

Xl = iXyZ 

5 
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X 2 = a 2 Z 
X 3 = a 3 Z 



X = 



a + bnx 



1 + Cnx 
z = a' + b'nx 



nx etant I'adresse pixel sur la camera lineaire. Les cLfficient^ a h w 
tuanl an deplacsment en Y de lafcWeas jf.SJ •""T"*? *™' "** rtferantiel absolu. En .ftac 



2 _ a' + b'nx3 
1 1 + Cnx1 
z = a' + b'nx2 
1 + Cnx2 

Z 3 = a ' ± b'"x3 
1 + Cnx3 



nx1 nx2, nx3 sont les coordonnees image du point laser correspondant aux trois marches 
On peut ains. obtenir les coefficients a* b' c marches. 

Con™ d,„* ,a phaa. pt ,ceden,e on „„. , ranslalte) e „ y . Qn ^^aSs Su „,*a ■ 

a + bnxl = ai (a' + b'nxl) 

^ a + bnx2 = a 2 (a' + b'nx2) 

On peut done obtenir a et b. 1 

On a done trouve les cinq coefficients a, b a' b' et c 
^ren^bsor yS6r " ^ ** W * '* PlaCe d " ™^ ^nage. ,, sera rep,* Cans ,e meme re- 
Dans une position du faisceau ,aser on a done un point image sur .a camera de coordonnees pixe, nxi. 



a + bnxi 
1 + Cnxi 

Z = a + 0 nx ' 
1 + Cnxi 



x = 5 - b i nx * 
1 + Cjnxi 

z - a j + b'jnxi 

~ . ... 1 + Qnxi 
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I) faut insister sur les criteres essentiels qui permettent de dire que Ton fait un bon etalonnage ; c'est a la 
fois la vitesse d'acquisition et de traitement (quelques minutes) et la precision obtenue (de I'ordre de 10 u.m 
avec une repetabilite meilleure que 5 urn) dans la phase d'etalonnage qui permettra de reduire le coOtdu pro- 
duit (simplification de I'etalonnage, gain de temps). 
5 Dans Texemple pris en compte precedemment et represents sur la figure 5. le moyen d'etalonnage est 

une cale (les marches, au nombre de trois etles pentes, au nombre de deux, sont fixes). Mais ce moyen d'eta- 
lonnage peut etre aussi constitue d'une marche mobile apte a prendre au moins trois hauteurs bien def inies 
et d'une pente mobile apte a prendre au moins deux valeurs determinees. De plus, on peut utiliser plus de 
trois marches, ce qui permet d'avoir piusieurs systemes de trois equations a trois inconnues. Ceci conduit a 
10 piusieurs series de coefficients que Ton moyenne. 

Un mode de realisation avantageux comprend une camera trois dimensions precise et rapide, un million 
de points en environ trois minutes avec une precision d'environ 20 ^im sur un volume d'environ 20 x 20 x 20 
mm 3 avec une profondeur de champ de I'ordre de 10 a 15 mm. 
Les contraintes prises en consideration sont les suivantes : 
15 champ en Y : 50 mm 
champ en X : 25 mm 
champ en Z : 20 mm 

precision en X, Y, Z : 20 nm 
vitesse d'acquisition : 5 a 10 000 pixel s/seconde 
20 soit un facte ur de merite : 

M = 20.103 urn = 100000(va , eurmaxima , e) 

20 urn x\1/1 0 000 

L'application industrielle visee est la saisie trois dimensions de platres dentaires mais cette camera est 
tout a fait adaptee a la saisie automatique de petits objets du meme type (volume n'excedant pas 20 x 20 x 
20 mm 3 ) ou la precision demandee est de I'ordre de 10 a 20 urn : par exemple des touches de clavier d'ordi- 
nateur (pour verifier leur conformite a certaines normes). 

La bonne maitrise de la technique de balayage, de I'eclairage laser et de I'etalonnage permet de faire de 
bons profits avec une precision bien meilleure que 20 fim sur des pentes allant jusqu'a 60°, ce qui est considere 
comme des angles plus que limites pour un tel precede. Le fait que Ton travaille sur des platres bien diffusants 
facilite grandement la resolution du probleme considere. 

Revendications 

1. Procede d'acquisition d'une image a trois dimensions d'un petit objet par palpage lumineux, caracterise 
en ce que : 

- on scanne I'objet avec un pinceau coherent selon un premier axe (X) ; 

- on deplace I'objet selon un second axe (Y) perpend iculairement au premier ; 

- on analyse le pinceau reflechi par I'objet a I'aide d'une camera de type CCD lineaire, en comparant 
le signal video sortant de la camera a un seuil prealablement def ini, en memorisant I'adresse du pre- 
mier pixel concerne, lorsque ce seuil est franchi, ainsi que la valeur des p pixels suivants corres- 
pondant a la tache image (33) ; 

- on obtient les coordonnees de I'objet selon le troisieme axe (Z) par triangulation laser avec balayage 
point par point, en considerant que tout point dans le champ de vue de la camera avec ses coordon- 
nees trois dimensions est une combinaison lineaire de n points reference. 

2. Procede selon la revendication 1 , caracterise en ce que pour avoir un maximum de precision le seuil est 
place le plus bas possible. 

so 3. procede selon la revendication 1 , caracterise en ce qu'on considere que I'objet se trouve dans un champ 
restreint ; on utilise au moins un moyen d'etalonnage qui est le referentiel absolu, la camera etant sup- 
posee fixe par rapport a ce referentiel. 

4. Procede selon la revendication 1, caracterise en ce que le petit objet a analyser est une empreinte en 
55 pi at re dentaire. 

5. Dispositif d'acquisition d'une image a trois dimensions d'un petit objet par palpage lumineux caracterise 
en ce qu'il comprend : 
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- un bloc optique comportant : 

. une partie emission comprenant un emetteur optique colimate (10) envoyant un pinceau de lu- 
m.ere coherente sur un miroir mobile (13) qui balaie I'objet (16) a travers une lentille telecentrique 

. une partie reception comprenant un camera de type CCD lineaire (17) qui recoit le pinceau re- 
flechi parl'objet (16) au travers d'un object if, 

- un circuit electronique comportant : 

. un convertisseur analogique numerique (26) dispose en sortie de camera (17) 

. un comparateur (27) du signal video issu du convert isseur<26) a un semi (S) prea'lablement def ini 

. un compteur (29) generant I'adresse du premier pixel valide du signal video (SV) 

. une memoire (28) pour enregistrer les p pixels valides, et I'adresse du premier de ces p pixels ■ 

- un organe de traitement (29). v ' 

Dispositif selon la revendication 5. caracterise en ce que I'objectif comprend un filtre interferon! iel (19). 

Dispositif selon la revendication 5, caracterise en ce que la partie emission comprend un diaphragme 
(12) situe en sortie de I'emetteur (10). "«h"w 

Dispositif selon la revendication 5, caracterise en ce que I'emetteur est une diode laser. 

Dispositif selon la revendication 5, caracterise en ce que I'objectif (18) comprend une lentille (20) et un 
diapnragme (21). 

Dispositif selon la revendication 5, caracterise en ce que la partie reception comprend une lame semi- 
transparente (22) qui renvoit le flux dans la pupille image sur un detecteur (23) pour faire une cont- 
raction sur la commande de puissance de I'emetteur (10). 

Moyen d'etalonnage pour la mise en oeuvre de ('acquisition d'une image a trots dimensions d'un petit 
objet par palpage lumineux, caracterise en ce qu'il comprend deux parties separees par un plan vertical 
(49) . 

- une premiere partie (57) formee d'au moins une marche d'escalier d'altitude determinee ■ 

- une > seconds partie (58) formee d'au moins une pente d'angle determine, un angle servant de refe- 
rentiel absolu. 

Moyen d'etalonnage selon la revendication 11, caracterise en ce que la premiere partie (57) comprend 
au moins trois marches d'escalier (52, 53, 54) et permet un etalonnage selon un axe (Z), et en ce que la 
seconde partie (58) comprend au moins deux plans inclines (55. 58), et permet un etalonnage selon un 
autre axe (X). 

Moyen d'etalonnage selon la revendication 11, caracterise en ce que la premiere partie (57) est formee 
d I une marche mobile apte a prendre au moins trois hauteurs determines, et en ce que la seconde partie 
(58) est formee d'une pente mobile apte a prendre au moins deux valeurs angulaires determines 
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